剑指offer 2.替换空格

发表于 2020-02-24 | 分类于剑指offer | 阅读量

字数统计: 156 | 阅读时长 ≈ 1

2.替换空格

题目

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路

书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个StringBuffer就行了。

代码

public String replaceSpace(StringBuffer str) {
  StringBuffer ans = new StringBuffer();
  for (int i = 0; i < str.length(); i++) {
    if (str.charAt(i) != ' ') {
      ans.append(str.charAt(i));
    } else {
      ans.append("%20");
    }
  }
  return ans.toString();
}